#include <stdio.h>

int lengthOfLIS(int* nums, int numsSize) {
    int* dp = malloc(sizeof(int) * numsSize);
    int max = 1;
    for (int i = 0; i < numsSize; i++) {
        dp[i] = 1;
    }
    for (int i = 0; i < numsSize; i++) {
        for (int j = 0; j < i; j++) {
            if (nums[i] > nums[j]) {
                dp[i] = fmax(dp[i], dp[j] + 1);

            }
            max = fmax(dp[i], max);
        }
    }
    return max;
}



int main()
{
	return 0;
}